On triangle-free distance-regular graphs with an eigenvalue multiplicity equal to the valency

نویسندگان

  • Kris Coolsaet
  • Aleksandar Jurisic
  • Jacobus H. Koolen
چکیده

Let Γ be a triangle-free distance-regular graph with diameter d ≥ 3, valency k ≥ 3 and intersection number a2 6= 0. Assume Γ has an eigenvalue with multiplicity k. We show that Γ is 1-homogeneous in the sense of Nomura when d = 3 or when d ≥ 4 and a4 = 0. In the latter case we prove that Γ is an antipodal cover of a strongly regular graph, which means that it has diameter 4 or 5. For d = 5 the following infinite family of feasible intersection arrays: {2μ2 + μ, 2μ2 + μ− 1, μ2, μ, 1; 1, μ, μ2, 2μ2 + μ− 1, 2μ2 + μ}, μ ∈ N, is known. For μ = 1 the intersection array is uniquely realized by the dodecahedron. For μ 6= 1 we show that there are no distance-regular graphs with this intersection array. c © 2007 Elsevier Ltd. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Triangle-free distance-regular graphs with an eigenvalue multiplicity equal to their valency and diameter 3

In this paper, triangle-free distance-regular graphs with diameter 3 and an eigenvalue θ with multiplicity equal to their valency are studied. Let Γ be such a graph. We first show that θ = −1 if and only if Γ is antipodal. Then we assume that the graph Γ is primitive. We show that it is formally self-dual (and hence Q-polynomial and 1-homogeneous), all its eigenvalues are integral, and the eige...

متن کامل

Triangle- and pentagon-free distance-regular graphs with an eigenvalue multiplicity equal to the valency

We classify triangleand pentagon-free distance-regular graphs with diameter d ≥ 2, valency k, and an eigenvalue multiplicity k. In particular, we prove that such a graph is isomorphic to a cycle, a k-cube, a complete bipartite graph minus a matching, a Hadamard graph, a distance-regular graph with intersection array {k, k − 1, k − c, c, 1; 1, c, k − c, k − 1, k}, where k = γ(γ + 3γ + 1), c = γ(...

متن کامل

Distance-Regular Graphs with a Relatively Small Eigenvalue Multiplicity

Godsil showed that if Γ is a distance-regular graph with diameter D > 3 and valency k > 3, and θ is an eigenvalue of Γ with multiplicity m > 2, then k 6 (m+2)(m−1) 2 . In this paper we will give a refined statement of this result. We show that if Γ is a distance-regular graph with diameter D > 3, valency k > 2 and an eigenvalue θ with multiplicity m > 2, such that k is close to (m+2)(m−1) 2 , t...

متن کامل

Some Results on the Eigenvalues of Distance-Regular Graphs

In 1986, Terwilliger showed that there is a strong relation between the eigenvalues of a distance-regular graph and the eigenvalues of a local graph. In particular, he showed that the eigenvalues of a local graph are bounded in terms of the eigenvalues of a distance-regular graph, and he also showed that if an eigenvalue θ of the distance-regular graph has multiplicity m less than its valency k...

متن کامل

Distance-regular graphs with an eigenvalue

It is known that bipartite distance-regular graphs with diameter D > 3, valency k > 3, intersection number c2 > 2 and eigenvalues k = θ0 > θ1 > · · · > θD satisfy θ1 6 k− 2 and thus θD−1 > 2− k. In this paper we classify non-complete distanceregular graphs with valency k > 2, intersection number c2 > 2 and an eigenvalue θ satisfying −k < θ 6 2 − k. Moreover, we give a lower bound for valency k ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 29  شماره 

صفحات  -

تاریخ انتشار 2008